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(54) METHOD AND SYSTEM FOR ARBITRATING BUS 

(57) Abstract 

PROBLEM TO BE SOLVED: To deal wrth a bus 
arbitration request at a high speed by 
discriminating priorities conresponding to the pulse 
widths of bus arbitration requests respectively sent 
from respective devices through one signal line by 
an arbitration device and riming the arbitration 
response of bus use acceptance. 

SOLUTION: When a device 11D1 and a device 11D2 
respectively send a bus arbitration request RQ1 and 
a bus arbitration request RQ2 through signal Dnes 
Sr1 and Sr2 to an arbitration device 12 in a step 
81, the arbitration device 12 compares a priority 
PR1 expressed with the pulse width of the bus 
arbitration request RQ1 and a priority PR2 of the 
bus arbitration request RQ2 in a step 82 and 
discriminatee the priority of the arkxtration 
request RQ1 having the wider pulse width is higher. 
Therefore, the arbitration device 12 returns a bus 
arbitration response AK1 through a signal line Sa1 
to the device 11D1. The device 11D1 drives arbitrary 
user data U1 on a bus Sx for data/address in a step 



S3. Aftenrards, a bus artMtration request AK2 is 
sent to the device 11D2 and user data U2 are driven 
on the bus Sx in steps S4 and S5. 
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(54) [Sim<D^m] /txss<?>&ftRr^yt;^iiW9->x-?A 



(57) tS*fjl 

3feK# I' <7>/ * iS is i-m T ^ wi? -> >^ T- A 

«t5:<^T'>'<'f X 1 I01, 1 I02 • • • 1 

iDntLTIi, CPU, ROM, RAM. I/0^9.;e 
-r-Bo ROM, R AM{li=J-r^C-^ti, I/O^CPU 

'b/^'xp^rJ^:>^AK#$^ilg•t-'<iT■v^Mx^*J5tL, /< 
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1 

;^ o$§ui£. i; r flE^ta im^L. # •r^ w x -e ti^m 

IfS*a5l MPEGT'-5'?rATM-t;P{-^^-r^ 

< ^±l£M-x|11¥^*<7)eE^)t^;^J^L, ^-r/^MXti 
^^xeti 1 :f:o«-^«|^:fi-LT^^X ^Itffl LT«^:>^v^ 

it i: -r ^ ^ ^* X |11!*f -> X f- o 
IW*«7] ±fBPff^ei±> ±fE^<;ux<75ipg(cJt1?iJ 

•t -& 6 EIKo / <x KH? -> X -r A o 

^' X e, ±ie/ <XBlf^^*54«j|| tL-C ^ i: § ii±IS 
>'N-;ux<7)iliitcJ; (9ffl^Lf>:ffi5feaojS5v^«Si;-hie/^xp 
fPiL>;§^«:iii-c: t *!ifgiti-^s»*:«6SB«o/N*xgiflf 

-> X -r A o 

;w ^ A xWLt>ix.i, r-9t ;4«±ie/'tx i^m-f^ t ^ 
iZ'mm^ili,Zt «-!|f»t1--SW*«6IB«RO/-fXil|ff 

V X f A o 

IW*:S101 MPEGT-'-^^ATM-t^HC^J^I- 
-5 i t i: -r 9 f N'Xpf? -> X 7- A o 

[Wf*:®! 1] ^N*xti3E?75*^1g|S:Or'^NMxizJ:-i,/N' 

X ffiffl * sn4t^e**sif?fr * /w *i> o / N-x saff :ftFft c ij V > 
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$r L T^H tb .S) ^ ^l- X ff^^co / N'X lil^STl? <7) / X (0 
(-IE- D Tg^feS ^ L , # T-v < X ii-rtt 
1 :$:cofi-^|^$:;fhLr/N'XSr^fflLr«^9^i/^i:v^-7/N' 
xisif^Jt-^^ill-c t *!ifiiti-^/<x|if?:^fto 
[W*Jli 2] ±ie/N-;vxo^ffi«uit0iiLT±K/N' 

xPf?g*^§E5fe)S**J^i-'2. ^ t irH^WLtt^m^^ 

1 1 ie««7)/<xpf?:^iSo 

lW*Ji 13] < 1 1 -oco-T/nM X7S>ib±fS''N' 

10 •)*l)5eL;t«^«c7)!g5v>)ii(ci:|e/sxpf?[i:.^^ig 

■ret ^ifgit-r^B^iSi 1 feKco/N'xiif?:^ao 

T ;u 5' ^' A X'mt>ixi, T--- 5- i: 75«±iS^N'x ^^^f ^ i: 
1^ (Cftffl^^x^Ct^^fgfct-t 1 lfE©<7)/<X 

IW*]*! 5] MPEGr'-5't:ATM-fc;KC^«ii- 
^ t #tifieffl$n^wi:«:#gfct-r^S*«l 4f5«0 
^<xpf^:^So 
[»*^16] /fxi:. 
20 ±5e>'<X{C^7>«i9. #/<X-£:'ffiffli-^;t*:>tC/xVPX<7)m 

Xt, 

^T'v'-t'f X3!>-ib-?-tL-E--*t 1 :*:o«-f-^Sr^L-C^e>*t-C 
<^±fB/fX|Hf?^*Offi5feS^r«5gL> #t'/WX(C 
-ett-eti 1 :*:<75fi-f-^^^LT/N'X ^ffiffl LT»t)^v^ 
t 9 /sxpf?S«:^iiJi-P1?^« t ^lix.^ e t ?:!tf 
Si i: -r -6 / <x SHf? V X r- A o 

KitmLx±m^^^mwm^<^m^m'tm^iri>:zti 

30 #iti:-r^B*:^l 6ie«0/^xp1?v-XxAo 

f<-(:^*^h±Mf^:^mwmi^i)^^hfiX ^i-zt^K{t±. 
f ^• ;u X <;) BJEft i *J ^ L ffiTfe* <o ?S v ^ m ±|S 

/<xiiiff)[t:.^^iii-ii:^#mt-r^n*^i eie^o 
/^'x^if^f->x•r Ao 

[It*:* 19] 'J r ;u ^' ^' A r-S*>tv^ t- t$^') 
r ^ ^* A T-ts t> n ^ T--- ^ t /i>*±iE/ <x ^ *;tt- -1) t 

SHff vX-rAo 

40 t«*:a2 0l MPEGT'-5'5:ATM-t;HC^eii- 
^i:§i;«ffl§n^>l<l:^#efcti--5.W*ai 9i£«0 
>'fX^f^->X'r Ao 

[0 0 0 1 1 

X-r AUM-f-So 
to 0 0 2] 

50 -e-Klcj£-.i;T:*:fi:OT'-5'S:4^^#:llKU-^x.-&J:dt- 
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[0 0 0 31 01J^li'PC-AT5H^1tT'#iifi^UlSt>:iX 

^-CfittSc^Or-vs'^X 5 iDi, 5 1d2 • • • 5 lDn(!:p 
f=^^®5 2;^>^ jJ^TOSaS^JOae^S r , Sa, S x 

[0 0 0 4] 3tt«OSe^^Ort. E^S r ii-rv<^x 5 
iDi, 5 lo2 • • • 5 lonTi^^tbO/^y^p^g^^lll^g 

5 2;5^^0>'<:^pffie^«:T'/WX 5 lot, 5 1o2- • 

TKl/X, -^OffeOft-^^T-Vs'^;^ 5 1 Di , 51d2 
• • • 5 lDn<!:P1?^fi5 2 i:<7)rBlT--^0 <h i9-t^/s:i6 

[0 0 0 5] ZtLh(0^^lt. _Li£EL7t:J:o(iv^-rtLi) 

Pff^SS 2 ^^T-V>'-f X5 iDl, 5 1d2 • • • 5 iDn 

[0 0 0 6] 012 tCi5tt'i>«JK"e. *>&T'>'<-r 5 1 

11 1 3 st/^^m 1 4 ^fflv^rtiTtii^igi-^o 

[0 0 0 7] ^-r. ^fllS 1 -CT-Vsvf 5 1di (ip^f^ 
g5 2 U/N'Xpi?S*RQ 1 SriH^o ^>:t::> ¥J(BS 2T* 
P1?^M5 2ii^S5 lD^^;/^'>^PflfJ£;S^AK 1 

-r-ixh. ^JKIS 3T*T-Vs^f 5 1 Di(i t-'-^/T K 

/N*;^S x^rgfiUflg^o -f-LT. T-Vs^f 5 loi(i±fS 

s X ^^^^W:t>:bo 
[0 0 0 8] ±l£O^Jll^ffiffl^'i> T.'h^ 

5 1 Di 7^^Vs::^PfrS*R Q 1 5 2 VS^h t ^ 

[0009] tz:br\ I11120PCI /^;^-e(i^Tco 

m^^t^^f-y^^ ^5 5 1d2- • -SlDnilpflPg 

*'2>^JSK< tilBEjglS r. Sa. Sx±omi± 
iij^ L ^ pT H^tiTii^lS < ^ ^ o 

[0 0 10] ^c:t% ±l£om*m-^o*fbS:K<Vci6 
ftiS. mi 5{c^i"«iio/<>;;&-'#x.^tL^ J:o(iio 

X 5 iDi, 5 1d2 • • -5 lonilpff^gS 2 (DfHi: 1 
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X^^o Lfz^^'z>X^^.S r . S a ^^T-Vsi'x 5 iDi, 

5 1 D2 • • • 5 1 On tmw^m 5 2 orar- 1 n i «^*t^ 

(i^<i:v^o 1^Jx.(i\ -rv^^x 5 loi i:pf^^a5 2<7)rfl-7? 
(igE^S r 1 . Sal ^^^^-^-T'^^^ v^^o ^ 
tz. -rvs'^x 5 lD2^li^f^S5 2OP0l'e(iBEStS r 
2. S a 27&^-*t— e^SS^S^HTv^^L. T-VN*>f>;5 1 

[0011] Zcom 1 5 U^-r«itT-tiS£StS x(±IH 1 
2 tmUi^'^r'/^^ loi, 5 I02 • - • 5 lDni:P 

mwx$)^o 

[0012] zixim^dki-^i^ami 6{zmi-xoi^. 

T-'-^/T KP>?.ffl/^'y?.S X tE^S r . Sa^|BI«|t2 
20 ^T-vsr^7.tlHf|f^S5 2 0Pfl"trl^tl U^M-r^- t 

[0 0 13] tz^idK ±tmi 6<Dm^ximwmw: 

5 2 <i> T-VnM;^ 5 iDl, 5 1d2 • • -5 lDn<7)^3ScN 

^<X-C(iNd;ef^^8gg. Nb;^n 0 OUmx^^. Hf? 
[0 0 14] 

[0 0 15] Jif£«1f U^<^^T^^ttfc*>cO 

[0 0 16] 

:^mw^mz^\^-x. ±%mw^mi^. ^r^u^^^^h 

^ft^ix 1 *<7)«-^||^^ Lxmhfix<^ 

[0 0 17] :*:|&Wt^^^/<:^IS1?vX'rA(i. 
50 yN*;^^!?!!***^^^^!^:^-^/^^^. ^f'/Wx 
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[0 0 18] tfz. ^^miz%:hy<::^mi¥'Jfmi. ±l£ 
*<7)m-^^. * L r ^ N";i- X B^(7) / 

[0 0 19] ifz. ^^miZ^.^^<^mWy7s7^Ait^ 

^ y^^^-h^ix^^ni^om^m.^ift'Lxmhirx < ^± 

[0 0 2 0] -t^^^. T-vwx;^^^li1?^aH/srxp1? 

[0 0 2 1 ] z(Dfzib. ^<:^^mm'r^zizitmir^m 

[0 0 2 2] /^•^i^:^Oi|S(iJt«?atT0E3fe«=&i^^ 

>^ 1 1^ m^&<^^^^^'^^mi¥w^x$>iti^$> 

. $>h-^<Dr^U :^fz It s x ^: i" ^ flg^^t,^. 
(X^-^-v 3 >=starvation) :^^^%^LU< 
[0 0 2 3 1 

GT— ^ ^^^IslM^M^- K (Asynchronous Transter 
Mode: ATM) X^mir ^MM'y y^r- J^^ZiSl^X ^ 

u^T^^^^ T•vs^f X (I <t ^ / ^Mim irmw-r ^tz^ 

^yX^UXhho 

[0 0 2 4] CO/s\xpi>f?vX-r Ali, miti^-rJ:^ 
1tiS:OT'/<>f X 1 loi, 1 1d2 • • • 1 lontlHfSc 
^fil 2 tt. JilT0 3tt«0E^S r . Sa, SxT 

[0 0 2 5] BE«IS r (i#T-VN'>f xiBglJO/txPiff^* 
1,2, • • • n) 1 2 tCJl^fg-^^T'*> 

v--5>o Ells atiWff^fil 2 ;^^^b/^'X|3f?;^«:M-^A 
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tl#J«9aT/c#^#^f#oT(l7j^^n-rv^>i,o E^.Sx 
/<7.Xhho 

[0 0 2 6] ±f£^Ii5:OT-V<^ X 1 1 01 , 1102- • • 
1 lon<hLT(i. CPU. ROM. RAM. I/O^ffi 
^i-^o ROM, RAMtC^i-^iS^ii. I/O^CP 

(i. I/0-^CPUtltti-^>'N*XffifflM*=^eE^fei-;E»^ 

[0 0 2 7] mW&m. 1 2 (i. #-rV<^X7)^ibO/^Xp 
1?^* R Q # ^ P R # ^Tfe L r / X Jc.^ 

AK#*s-r-<§T'/<>f x^ipjisrL. /^'xi^ffl1t&i^^ 

[0 0 2 8] ^-r> Ji|£v^XT-AcO^:$:fi^^»;f^$:|S.H^ 
-^^fzi^K^ T'/N'^fXl 1diO<;2^;^*^±Kt-*-:5^/T 

[0 0 2 9] ^iffiS 1 -Ct-VMx 1 lDiii|i1?^mi 2 

ii/<xpf?ii*RQ 1 ^in^o ^xt::> ^ms2xmwm 

SI 2{iT-vs'^x 1 iDi (l^N^Xpffp;£.^AK 1 im^o 
ir^ht. 3 T'T-VM X 1 1di iir-'-^/T KVX 

ffl/^xs x±uffiSco>a.--rT'-^u 1 ^lEiiiL. /^x 

SxSrgfitCffi^o -etT. T'VN'>fxi lDi(i±fB/N'X 

[0 0 3 0] -piJx.(i:Z:oo-rV^Wx|q±-eii|fiT' 
iO -^/T Kl-Xffl/^XS xOj5effl1t?rlXJ9^d ^« 
^^m^^^^ L t i (C JifS -> X 7^ A T-tat> tt ^ ffi^feJS 

[0 0 3 1 ] mA<n (A) ii^i-J:9t::> E^S r#ti 

ai -r / ^ X p R Q # ffi^a p R # ^ fts P"t ^ t# 

«7feJSPR#S^>^^'>^Pi«f^*RQ#0/^•;^x<7)llIit 

;E>o 114 0 (B) tC(i®^«3 0/N'xm?^*^^-ro 
3 7 ^CK53^<7)S$^^:^o/sxpf?i|*(iJ: Offi^ 

40 ;s>o -<7)J:oti/N";uxiiis^g<i--2,ijh'^S3feS^iS<1- 

[0 0 3 2] C:C:T'Z:ocOT-VN'>f X 1 iDi, l 1d2;6^V^' 

(-^n-raRQi, rq2) 
\iZ'^->fzm^<o^m\z^^^xm 5 sa^H 6 ^m^^xmm 

-t^o ^>'xpf^^*RQ 1 o/^•;^XIpi^i/s^xpffg*R 

Q 2 <t ^>gv^^)0^-r^o ZOm^. /^Xpf^^^R 
50 Q 1 (i/<XCTff5l*RQ 2 J: 0 ^>^ti/<xiBffSS^?:» 
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^) o 

[0 0 3 3] ^ms IT^t-VnMX 1 1di t-rVs:-r X 1 1 
tnm^^Srl, S r 2 ^^^^LTpf^.^gl 2 tl^ 

RQ 1 (7)/N';l.XOi|iiT**^tLrv^^gE5feJSPR 1 

Xp1^g*RQ2cOiE*RPR2 h^itRt. t'^h:^^ 

Q 1 <7)m^m:^'M^^<0-X:^mi¥mm l 2 (i/<;;2;iS1?/I:.«:A 
Kl^. m-^mSa 1 $:^hLTT-V>MX 1 loiUil-To 
^MS S-Cr-vs^^x 1 iDi fir-'-^/T Kl-Xffl/sx s 
X ^tlffiit 0:1- ^f-r - U 1 ^lEillL. ±lfi/<X^g 

[0 0 3 4] #111 s 4 -^^mwrnm 1 2 ^^^vs^v^pi? 

1J>1^AK2 «-^^S a 2 ^ihLTT-Vs>f i i^zl^Z 
m^o t^HHS 5T*t'VnM>^ 1 lD2{i_Lfe/^'XS X 

^LT. T-V^^Xl lD2(i±Ba^N^XSxS:fi5v>|?.t> 

[0 0 3 5] C:oJ:^(iLT_L|fivX-rA(ip15f^ill 

[0 0 3 61 m 7 ^zimWmW: 1 2 Of^^^PfiS:^^ 

-To mwmm. 1 2 (i^f-vs^^ x 1 1 di , 1 1 d2 • • • 1 

^^RQl, RQ2- • • R Q iiC0/NVUX<7)itii*/N^;i/X 

M^a^U2 11, 2 12 • • -2 inr-itrnt. -^-Olttti 

$S*5r^5feS*JSiJ|nIK2 2 izm^o 

[0 0 3 7] /N";wxSttaigP2 UlimsiiTj^-TJ:^^ 
«^-eab*9> /^Xpi1?^*RQ#(7)/N°;i/X3L-^Ji;&^^i9 
35:^>±;0^^»)1^^m«P2 4u-CltmL> :^ > 2 5 :^ 

[0 0 3 8] -^^yy^ 2 5^^h(7y:fj^> h^mitij^> 
^ 2 eiiZmhit^o Z<Dij^>9 2 eizit^-l^T^^^^^k 

It. _bIe/^^Xlaflc^^RQ#CO/^V^X<7)T;5^o/::B#W;^- 

m^<r>ij^>vmi^x,^^tzt^{z^^^mwj$:^^ 

AK#^ffii-7ti6H. ANDY- h 2 7 t^l^zmtyii 
ho ^^^m^m^RQi^i)^Tf)^h^tr^LkZ^ /s'xpf^ 

[0 0 3 9] ^<X|HffFS*RQ#<7)-e-<;0 

2 6 t ANDr- h 2 7 ^:*<«jS:t^m 
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[0 0 4 0] %%mmU2 2\t^<)\y7.Wik^U2 
li, 2 l2 • • • 2 InT^^^bOltflblS^Ui: f9. 
^xn-Ki-^o -^LT. v^-rix^^O/sXpl^S^RQ 
# L Tl?**$(t#tt t 9 > b G N T 

4:t> X^v^-^ 2 3 \z^ho X>5rv^-^ 2 3 (i± 

[0 0 4 1 ] \^X±.<DmM^hmhi)^^^X,n ti. H 1 Utj^ 

fz. #T*vsr>f ;^^?^j£i-^yN';^|Bf^^^RQ#Cf|^j^ 

p R # ^mw-th ^ ^^^T^ § ho 
[0 0 4 2 ] S ®5feJSPR#^#*nL^7!;^^tb/^'X(i 

20 [0 0 4 3] ±15111 tC^tfc/<Xiaf?vX"r/^ 

mm-Tho 

[0 0 4 4] 119 CO (A) tl7j^1-J:dt^. i£^Sr#tl 
ffi-T/^Xpl^^^R Q# Hffi^feSP R# «:#t0i-'5>*# 

«^JSPR#Sr^^XM1?S*RQ#<7>/N-;i.xomiE 
ttt Lxmmirho 

[0 0 4 5] ^^JS{i^NVWXSJ±<7)^^$(cJt1^JLTl^< 

50 m&itit2v- 5V(7^mmx^it^-\tho -ttti 

i: J^^JIzW^TTL (Transistor-Transistor-Logic) 

m^^ms.mxmM'rh^tTb^'oj^x^ho m9<D (b) 
^<^m9cmimmmzmh^j:^>o o. s^y^^T^ig^fejs^ 

[0 0 4 6] ^^T*z:oOT'/^MX 1 loi. 1 lD2;6^/^* 
40 Xpl?^* (-^a>ettRQl, RQ2) ^P1?gfil2 

iizm^tzm^(r>^mi^z-o\.^xm5Ri/mi o^m^^xm. 

m^Tho >^^'xp1f^^RQ 1 o/^•;^xmi±(i:RQ 2 J: J} 

^i>^(±/^X|Sff^£:^AK 1 ;dVN^Xpf?lS«^AK 2 cfc ^9 i 
[0 0 4 7] ^ms 1 T-T'/^'-f X 1 iDi ^t'/nM X 1 1 
^Ixm^^Srl, S r 2^/hLTIB1¥^ei 2tlii 
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RQ 1 0/^';^xomEtt-t:'«^n>^S5feRP R 1 /< 
Xpf^^*RQ20iE^SPR2 h^it«cL> thhi)^^ 

Q 1 (r>%%mm^^<r>x*mwmm. 1 2 (i/s';3?^pff jes^a 

K 1 m-^^vS a 1 *i^LTT■VsM x 1 1di tlii^o 

[0 0 4 8] ^jffi s 4 -epl^^g 1 2 

J£^^AK2 M-^HS a 2 ^ihtT-r/s^X 1 1d2(I 
ill^o i-^^#JfllS 5T*T-v<^X 1 lD2(iJi|£/<>^S X 
±Uffi^O-=L--»fx-^U2 ^i£S*L> ^<x^^SU>[^ 
^ o tr. -rvs^f 7. 1 1 D 2 Ii±ie/<J:^ S x ^-(Sv^^?- 

[0 0 4 9] ^OJ:^ ULr±fS'>:^'rA(i|iffP^ai 

[0 0 5 0] :i(r>m^<r>mwmw\2(r>nm^j:mjSL^m 
1 1 ti^i-o mwmm. 1 2 (i#T-vsvf X 1 1 D 1 , 11 

D2 • • • 1 lDn;6^<b#«-^^S r #*^rLTi£J^ttT< 
'^)>'^'>^P^f5*RQ 1 , RQ2 • • • RQ nO/NVI/XO 
SM«:A/D^^f|3 li, 3 I2 • • • 3 InT^T^^f 

[0 0 5 1] flE*JSflSIJffl5 3 2(iA/D3[^mS?3 I1, 
3 I2 • • - 3 ln;^-^O^^m:^Jtlj: «^J^^T-'n 

9 h GNT^I&^L. X v\a - ^ 3 2 tliil;^ o 

X^v^-^ 3 2 (i±ffi^^^ > h GNTHSCT/^Xtl 
^*'r^St^^Plff1--i>/^X|if^j£.«:AK# ^-r- 9t(D 

[0 0 5 2] i /j. mW^m. 1 2 ^ LT R^^co^O 

ttU^ti--i)/s^Xp#^*RQ 2 0/NVuxmEEM> /^Xp 
fPS^RQ 1 <0/NVUxmfffiStC*4-r^>^^'XilSf^SS^RQ 
3 o/N°;^x^|±tt. /^xpf^^^R Q 1 o/^";^xS^±tt 
ti^t1--5>/^xpl?^*RQ 4 o/N';^xmEffi. • • • /s^ 
xpflp^^RQ 1 co/N';Px«S«tcW-r^/^'Xi8f^^* 
RQ nO/N';i.x^]±^»?r^M»iiiliSSUAtLr^** 

Xii "0" tifrm;fjt. -eom^jtiiscT/sxpf^i^ 

^ A K # Srii-r ^ ^ -TO <7>r' i: v>o 
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